翻訳と辞書
Words near each other
・ Depopulation of Chagossians from the Chagos Archipelago
・ Depopulation of cockroaches in post-Soviet states
・ Depopulation of the Great Plains
・ Depor
・ DePorres Club
・ Deport Racism Organization
・ Deport Them
・ Deport, Texas
・ Depend on Me
・ Depend on You
・ Dependability
・ Dependability benchmarking
・ Dependability state model
・ Dependant
・ Depende
Dependence analysis
・ Dependence logic
・ Dependence receptor
・ Dependence relation
・ Dependencies of Guadeloupe
・ Dependencies of Norway
・ Dependency
・ Dependency (band)
・ Dependency (project management)
・ Dependency (religion)
・ Dependency (UML)
・ Dependency grammar
・ Dependency graph
・ Dependency hell
・ Dependency injection


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Dependence analysis : ウィキペディア英語版
Dependence analysis
In compiler theory, dependence analysis produces execution-order constraints between statements/instructions. Broadly speaking, a statement ''S2'' depends on ''S1'' if ''S1'' must be executed before ''S2''. Broadly, there are two classes of dependencies--control dependencies and data dependencies.
Dependence analysis determines whether or not it is safe to reorder or parallelize statements.
== Control dependencies ==
Control dependence is a situation in which a program instruction executes if the previous instruction evaluates in a way that allows its execution.
A statement ''S2'' is ''control dependent'' on ''S1'' (written S1\ \delta^c\ S2) if and only if ''S2s execution is conditionally guarded by ''S1''. The following is an example of such a control dependence:
S1 if x > 2 goto L1
S2 y := 3
S3 L1: z := y + 1
Here, ''S2'' only runs if the predicate in ''S1'' is false.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Dependence analysis」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.